برنامه ریزی فرایند بهینه برای تولید یک مجموعه قطعات در کارگاههای کوچک

تنوع بالای قطعات با تعداد تولید کم، از مشخصات عمده کارگاههای قطعه سازی است. با توجه به انعطاف پذیری تولید ( فرایندهای تولید متنوع– ماشین های متفاوت )، امکان ایجاد برنامه های تولیدی مختلف در یک سیستم تولیدی وجود دارد. کاهش هزینه های تولید با مدیریت منابع تولید، یکی از اساسی ترین مسائل سیستم های تولیدی صنعتی است. مسئله برنامه ریزی تولید یک مجموعه قطعه، با امکان دسترسی به ماشین های متعدد، یکی از شناخته شده ترین مسائل بهینه سازی مورد توجه در دهه های اخیر است. وابستگی دو تابع برنامه ریزی فرایند و زمان بندی سبب بالا رفتن پیچیدگی بهینه سازی می شود. به علت پیچیدگی بالای مسئله ، روشهای متداول بهینه سازی قادر به حل آن نیستند و همین امر منجر به استفاده از الگوریتم ژنتیک شده است. در این تحقیق، یک روش برای استخراج پروسه تولید و ترتیب انجام عملیاتها برای یک مجموعه قطعات بر روی هر ماشین در یک کارگاه معین با منابع مشخص از قبیل ماشین و ابزار با هدف کاهش زمان تولید کل مجموعه، پیشنهاد شده است. یک مثال عملی برای یک مجموعه جهت مقایسه با سایر الگوریتم های موجود ارائه شده است. نتایج بیانگر آن است که روش پیشنهادی زمان تولید را حدود پانزده الی بیست در صد کاهش می دهد.